Lenguaje libre de contexto


Lenguaje libre de contexto
Un lenguaje libre de contexto es aquel generado por una gramática libre de contexto. Estos conceptos pertenecen a un area de la Ciencia de la Computación llamada Computación Teórica.

Enciclopedia Universal. 2012.

Mira otros diccionarios:

  • Lenguaje libre de contexto — Un lenguaje libre de contexto es aquel generado por una gramática libre de contexto. Estos conceptos pertenecen a un área de la Ciencia de la Computación llamada Teoría de La Computación. Categoría: Lenguajes informáticos …   Wikipedia Español

  • Lenguaje sensible al contexto — En las ciencias de la computación, un lenguaje sensible al contexto es un [[lenguaje formal] que puede ser definido por gramáticas sensibles al contexto. Es uno de los cuatro tipos de gramáticas en la jerarquía de Chomsky, siendo esta gramática… …   Wikipedia Español

  • Gramática libre de contexto — En lingüística e informática, una gramática libre de contexto (o de contexto libre) es una gramática formal en la que cada regla de producción es de la forma: V → w Donde V es un símbolo no terminal y w es una cadena de terminales y/o no… …   Wikipedia Español

  • Gramática libre de contexto probabilística — Una gramática libre de contexto probabilística (GLCP) es una gramática libre de contexto en la cual cada regla tiene asignada una probabilidad. La probabilidad de un análisis sintáctico es el producto de las probabilidades de cada una de las… …   Wikipedia Español

  • Lenguaje regular — Un lenguaje regular es un tipo de lenguaje formal que satisface las siguientes propiedades: Los lenguajes más sencillos que se considerarán son los lenguajes regulares, es decir, los que se pueden generar a partir de los lenguajes básicos, con la …   Wikipedia Español

  • Lenguaje de programación Java — Saltar a navegación, búsqueda Java Paradigma: Orientado a objetos Apareció en: 1991 Diseñado por: Sun Microsystems Tipo de dato: Fuerte, Estático Implementacion …   Wikipedia Español

  • Lenguaje proposicional — Este artículo o sección tiene una estructura no enciclopédica, más propia de libros avanzados de lógica, con terminología matemática muy técnica que no es compatible con un formato enciclopédico de uso general y difícil de entender para lectores… …   Wikipedia Español

  • Contexto histórico de los inicios del nacionalismo vasco — Artículo principal: Historia del nacionalismo vasco El siglo XIX fue un periodo de cambios trascendentales, una lluvia constante de nuevas ideas en creación y de sucesos rupturistas . La Revolución francesa, la invasión de España por Napoleón y… …   Wikipedia Español

  • Lema del bombeo para gramáticas independientes del contexto — Viene de Lema del bombeo: Sea un lenguaje libre de contexto. Entonces existe una constante tal que para toda palabra , con , existe una descomposición tal que …   Wikipedia Español

  • Gramáticas sensibles al contexto — Una gramática sensible al contexto es una gramática formal G = (N, Σ, P, S) tal que todas las producciones P son de la forma: αAβ → αγβ con A en N y α y β en (N U Σ)* y γ en (N U Σ)+, con la posibilidad de la regla lambda S → λ con λ, la cadena… …   Wikipedia Español


Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.